Asymptotic automorphism groups of Cayley digraphs and graphs of abelian groups of prime-power order
نویسنده
چکیده
We show that almost every Cayley graph Γ of an abelian group G of odd prime-power order has automorphism group as small as possible. Additionally, we show that almost every Cayley (di)graph Γ of an abelian group G of odd prime-power order that does not have automorphism group as small as possible is a normal Cayley (di)graph of G (that is, GL/Aut(Γ)).
منابع مشابه
Normal edge-transitive Cayley graphs on the non-abelian groups of order $4p^2$, where $p$ is a prime number
In this paper, we determine all of connected normal edge-transitive Cayley graphs on non-abelian groups with order $4p^2$, where $p$ is a prime number.
متن کاملNORMAL 6-VALENT CAYLEY GRAPHS OF ABELIAN GROUPS
Abstract : We call a Cayley graph Γ = Cay (G, S) normal for G, if the right regular representation R(G) of G is normal in the full automorphism group of Aut(Γ). In this paper, a classification of all non-normal Cayley graphs of finite abelian group with valency 6 was presented.
متن کاملDigraphs with Small Automorphism Groups That Are Cayley on Two Nonisomorphic Groups
Let Γ = Cay(G,S) be a Cayley digraph on a group G and let A = Aut(Γ). The Cayley index of Γ is |A : G|. It has previously been shown that, if p is a prime, G is a cyclic p-group and A contains a noncyclic regular subgroup, then the Cayley index of Γ is superexponential in p. We present evidence suggesting that cyclic groups are exceptional in this respect. Specifically, we establish the contras...
متن کاملTransitive Permutation Groups of Prime-Squared Degree
We explicitly determine all of the transitive groups of degree p2, p a prime, whose Sylow p-subgroup is not isomorphic to the wreath product Z p Z p . Furthermore, we provide a general description of the transitive groups of degree p2 whose Sylow p-subgroup is isomorphic to Z p Z p , and explicitly determine most of them. As applications, we solve the Cayley Isomorphism problem for Cayley objec...
متن کاملOn the normality of Cayley digraphs of groups of order twice a prime
We call a Cayley digraph X = Cay(G, 8) normal for G if the right regular representation R( G) of G is normal in the full automorphism group Aut(X) of X. In this paper we determine the normality of Cayley digraphs of groups of order twice a prime.
متن کامل